Loop-corrected belief propagation for lattice spin models
نویسندگان
چکیده
منابع مشابه
Loop-corrected belief propagation for lattice spin models
Belief propagation (BP) is a message-passing method for solving probabilistic graphical models. It is very successful in treating disordered models (such as spin glasses) on random graphs. On the other hand, finite-dimensional lattice models have an abundant number of short loops, and the BP method is still far from being satisfactory in treating the complicated loop-induced correlations in the...
متن کاملLoop Corrected Belief Propagation
We propose a method for improving Belief Propagation (BP) that takes into account the influence of loops in the graphical model. The method is a variation on and generalization of the method recently introduced by Montanari and Rizzo [2005]. It consists of two steps: (i) standard BP is used to calculate cavity distributions for each variable (i.e. probability distributions on the Markov blanket...
متن کاملTruncating the Loop Series Expansion for Belief Propagation
Recently, Chertkov and Chernyak (2006b) derived an exact expression for the partition sum (normalization constant) corresponding to a graphical model, which is an expansion around the belief propagation (BP) solution. By adding correction terms to the BP free energy, one for each “generalized loop” in the factor graph, the exact partition sum is obtained. However, the usually enormous number of...
متن کاملDirected loop updates for quantum lattice models.
This article outlines how the quantum Monte Carlo directed loop update recently introduced can be applied to a wide class of quantum lattice models. Several models are considered: spin-s XXZ models with longitudinal and transverse magnetic fields, boson models with two-body interactions, and one-dimensional spinful fermion models. Expressions are given for the parameter regimes where very effic...
متن کاملNeural Models of Bayesian Belief Propagation
Animals are constantly faced with the challenge of interpreting signals from noisy sensors and acting in the face of incomplete knowledge about the environment. A rigorous approach to handling uncertainty is to characterize and process information using probabilities. Having estimates of the probabilities of objects and events allows one to make intelligent decisions in the presence of uncertai...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: The European Physical Journal B
سال: 2015
ISSN: 1434-6028,1434-6036
DOI: 10.1140/epjb/e2015-60485-6